Categorical logics for contravariant simulations, partial bisimulations, modal refinements and mixed transition systems

نویسندگان

  • Ignacio Fábregas
  • Miguel Palomino
  • David de Frutos-Escrig
چکیده

Covariant-contravariant simulation and conformance simulation generalize plain simulation and try to capture the fact that it is not always the case that “the larger the number of behaviors, the better”. We have previously studied some of their properties, showing that they can be presented as particular instances of the general notion of categorical simulation developed by Hughes and Jacobs and constructing the axiomatizations of the preorders defined by the simulation relations and their induced equivalences. We have also studied their logical characterizations and in this paper we continue with that study, presenting them as instantiations of the categorical results on simulation logics by Cı̂rstea. In addition, we continue exploring, now in this categorical framework, the relationship between covariant-contravariant simulation, partial bisimulation over labeled transition systems, refinement over modal transition systems and mixed transition systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Relating Modal Refinements, Covariant-Contravariant Simulations and Partial Bisimulations

This paper studies the relationships between three notions of behavioural preorder that have been proposed in the literature: refinement over modal transition systems, and the covariant-contravariant simulation and the partial bisimulation preorders over labelled transition systems. It is shown that there are mutual translations between modal transition systems and labelled transition systems t...

متن کامل

On the specification of modal systems: A comparison of three frameworks

This paper studies the relationships between three notions of behavioural preorder that have been proposed in the literature: refinement over modal transition systems, and the covariant-contravariant simulation and the partial bisimulation preorders over labelled transition systems. It is shown that there are mutual translations between modal transition systems and labelled transition systems t...

متن کامل

Simulations and Bisimulations for Coalgebraic Modal Logics

Simulations serve as a proof tool to compare the behaviour of reactive systems. We define a notion of Λ-simulation for coalgebraic modal logics, parametric in the choice of a set Λ of monotone predicate liftings for a functor T . That is, we obtain a generic notion of simulation that can be flexibly instantiated to a large variety of systems and logics, in particular in settings that semantical...

متن کامل

Neighbourhood Structures: Bisimilarity and Basic Model Theory

Neighbourhood structures are the standard semantic tool used to reason about non-normal modal logics. The logic of all neighbourhood models is called classical modal logic. In coalgebraic terms, a neighbourhood frame is a coalgebra for the contravariant powerset functor composed with itself, denoted by 2. We use this coalgebraic modelling to derive notions of equivalence between neighbourhood s...

متن کامل

Neighbourhood Structures: Bisimilarity and Basic Model Theory

Neighbourhood structures are the standard semantic tool used to reason about non-normal modal logics. The logic of all neighbourhood models is called classical modal logic. In coalgebraic terms, a neighbourhood frame is a coalgebra for the contravariant powerset functor composed with itself, denoted by 2 2. We use this coalgebraic modelling to derive notions of equivalence between neighbourhood...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011